IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
ATTORNEY DOCKET NO. 017346-0181 



Applicant: 



Francois BACCELLI et al. 



Title: 



CONTROLLING LOADS IN THE UPLINK DIRECTION 
FOR WIRELESS COMMUNICATIONS SYSTEMS WITH 
POWER CONTROL 



Appl. No.: 



Unassigned 



Filing Date: 04/16/2004 



Examiner: 



Unassigned 



Art Unit: 



Unassigned 



CLAIM FOR CONVENTION PRIORITY 



Commissioner for Patents 
PO Box 1450 

Alexandria, Virginia 22313-1450 



Sir: 



The benefit of the filing date of the following prior foreign application filed in the 
following foreign country is hereby requested, and the right of priority provided in 
35 U.S.C. § 1 19 is hereby claimed. 

In support of this claim, filed herewith is a certified copy of said original foreign 
application: 

French Patent Application No. 0305355 filed April 30, 2003. 



Respectfully submitted, 



April 1 6, 2004 
Date 




FOLEY & LARDNER LLP 

Customer Number: 22428 

Telephone: (202) 672-5416 
Facsimile: (202) 672-5399 



Attorney for Applicant 
Registration No. 32,789 



002.1184575.1 



THIS PAGE BLANK *wrot 



EPUBLIQUE 



R A N Q A 



IWl 



1 INSTITUT 
NATIONAL DE 
LA PROPRIETE 
INDU8TRIELLE 



BREVET B' INVENTION 



CERTIFICAT D'UTILITE - CERTIF1CAT D'ADDITION 



C0PDE OFFICII EllE 



Le Directeur general de I'lnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a I'lnstitut'. " v ^ v - 



Fait a Paris, le 



"2 2 MRS 2004 



Pour le Directeur general de I'lnstitut 
national de la propriete industrielle 
Le Chef du Departement des brevets 




Martine PLANCHE 



INSTITUT 
NATIONAL DE 
LA PROPRIETE 
INDUSTRIELLE 



SIEGE 

26 bis. rue de Saint Petersbourg 
75800 PARIS cede* 08 
Telephone : 33 (0)1 53 04 53 04 
Telecopie : 33 (0)1 53 04 45 23 
www.inpt.fr 



DB 267/141102 



ETA8LISSEMENT PUBLIC NATIONAL CREE PAR LA LOI N» 31-444 DU 19 AVRIL 1951 



THIS PAGE BLANK (uspto) 



1er depot 



INPI 



26 bis, rue de Saint Petersbourg 
75800 Paris Cedex 08 

Telephone : 33 (1) 53 04 53 04 Telecopie : 33 (1) 42 94 86 54 



\ Reserve a TINPI \ 



BREVET D'INVENTION 
CERTIFICAT D'UTILITE 

Code de la propriete intellectuelle - Livre VI 

REQUETE EN DELIVRANCE 
page 1/2 

Cet imprim§ est a remplir lisiblement a I'encre noire 



N° 11354*03 



REMISE DES PIECES 
DATE 

L!E u 30 AVRIL 2003 
75 iNP! PARIS 

N° D'ENREGISTREMENT „ 
NATIONAL ATTRJBUE PAR L'INPI Ll^UO^O^? 

DATE D£ DEPOT ATTRIBUTE 
PAR L'INPI 



3 0 AVE. 2003 



Vos references pour ce dossier 

(facultatif) CNET Aff. 43 (1 20891 ) 



0B 540 # W / 210502 



Q NOM ET ADRESSE DU DEMANDEUR OU DU MANDATAIRE 
A QUI LA CORRESPONDANCE DOIT ETRE ADRESSEE 

CABINET NETTER 
36 avenue Hoche 
75008 PARIS 



Confirmation d'un depot par telecopie 


□ N°attribue par TINPI a la telecopie 


ET NATURE DE LA ,D EM AN D E -XtMm 




Demand e de brevet 


a j 


Demande de certificat d'utilite 


□ 


Demande divisionnaire 

Demande de brevet initiate 
ou demande de certificat d'uUlite initiate 


□ 

N° Dat* 1 1 1 1 1 1 l i 1 
N° Date 1 1 1 1 1 l I I 1 


Transformation d'une demande de 
brevet europee n Demande de brevet in itiale 


□ 

N° Date 1 I 1 i 1 . i . 1 


^1 TITRE DE L' INVENTION (200 caracteres ou espaces maximum) 

\ Controle de charge dans le sens montant pour les systemes de communication sans fil avec controle de 
puissance. 


□ DECLARATION DE PRIORITE 
I OU REQUETE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRANQAISE 


Pays ou organisation 

Date 1 i 1 i 1 i i i 1 N° 
Pays ou organisation 

Date I i I i I iii I N° 

Pays ou organisation . . > . 
i Dat4 1. i I ; i .1 i i iV 1 ; N° 

□ S'il y a d'autres priorites, cochez la case et utilisez I'imprime «Su*rte» 


M DEMANDEUR (Cochez I'unetdes 2tcases)£ 




Norn 

ou denomination sociale 


FRANCE TELECOM 


Prenoms j 




Forme juridique 


Soci6t6 anonyme 


j N° SIREN 


1 1 1 1 1 1 1 1 1 1 


Code APE-NAF 


1 , I . 1 


Domicile 
ou 

siege 


Rue 


6 place d'Alleray 


Code postal et ville 


I7i5i0i1i5| 


Pays 


France 


Nationality 


franchise 


N° de telephone (facultatif) \ 


N° de telecopie (facultatif) 




■ MUOTOTEU.E 



1er depot 

P'DIN3WEIM¥D(D)M- 
CEKTBFBCM ©WOUTE 

KEQtUJETE EM DEUVRAWCE 
p<ag®2/2 



[pfferve a I INPI \ 

REMISE DES PIECES 
DATE 

3D AVRIL 2003 



LIEU 



75 INPI PARIS 

N° D'ENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'INPI 




Cabinet ou Societe 



Cabinet NETTER 



N °de pouvoir permanent et/ou 
de lien contractuel 



Adresse 



Rue 



Code postal et ville 



Pays 



N° de telephone (faculiaUj) 



N° de teiecopie (factdtatif) 



Adresse electronique (facultattf) 



IfWEWTCUR (S) . . > 



Les demandeurs et les inventeurs 
sont les memes personnes 



E RECHERCHE 



Etablissement immediat 
pu etablissement differe 



Paiement echelonne de la redevance 



36 avenue Hoche 



7 £ iQ iQ i8 I PARIS 



France 



01 58 36 44 22 



01 42 25 00 45 



□ Oui 

ll Non : Dans ce cas remplir le formulaire de D esignation d'inventeur(s) 



^ue^nt p.ur une denude .^ ^n^^^^ 



Uniquement pour les personnes physiques effectual* elles-memes leur propre depot 

□ Oui 

□ Non 



I Q REDUCTION DU TAUX 
DES REDEVANCES 



Uniquement pour les personnes physiques 

□ Requise pour la premiere fois pour cette invention fiotndre un avis de ?wn-impositwn) 

□ Obtenue anterieurement a ce depot pour cette invention Qoindre une copie de la 
decision d'admission d Insistence gratuite ou indiquersa reference) : AG I i t I I t 



H SEQUENCES DE NUCLEOTIDES 
ET/OU D'ACODES ASSUMES 



□ Cochez la case si la description contient une liste de sequences 



Le support electronique de donnees est joint 

La declaration de conformite de la liste de 
sequences sur support papier avec le 
support electronique de donnees est jointe 



□ 
□ 



Si vous avez utilise Pimprime «Suite», 
indlquez le nombre de pages jointes 



SIGNATURE DU DEIMIAWDEUR 

OU DU RflANDATAIRE 

(Mom et qualite du signataire) 

N° Conseil 92-1197 (B) (M) 
Jean-Yves PLAQAIS 




VISA DE LA PREFECTURE 
OU DE L'INPI 




IQHET 



1 er depot 




□ inarm ot 
OAflOOAl Dl 
LA PCK>CtKTl 
I QDUOTCI BLLC 



26 bis, rue de Saint Petersbourg 
75800 Paris Cedex 08 

Telephone : 33 (1) 53 04 53 04 Telecopie : 33 (1) 42 94 86 54 



=J Reserve a 1'INPlE 



(CEOTflFBCAT (DJWBUTE 

Code de la propriete intellectuelle - Livre VI 

REQUITE EM PEUTOMJfDE 
Page suite W° ! . . f\ . . 



N° 11354*03 



REMISE DES PIECES 
DATE 

lieu 3D AVRJL 2003 
75 INPI PARIS 

N° O'ENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'INPI 



03053S© 



Vos references pour ce dossier {facultatif) 



I Cet impri 



imprime est a remplir lisiblement a i'encre noire 



08 829® W/ Q107Q2 



□ DECLARATION DE PRIOR0TE 
OU REQUETE DU BEWfiFICE DE 
LA DATE DE DEPOT D'UME 
DERflAWDE AWTERBEURE FRAKHpADSE 



Pays ou organisation 

Date 1 I I i 1 i i i I 

Pays ou organisation 

Date 1 I I I I I . 1 I 1 

Pays ou organisation 

Date 1 I I I I I I I I 



N° 
N° 



Nom 

ou denomination sociale 



INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET 
EN AUTOMATIQUE 



Prenoms 



Forme juridique 



Etablissement Public national a caractere scientifique et technoloqique 



N° SIREN 



i i i i i i i i 



Code APE-NAF 



1 I I I I 



Domicile 
ou 

siege 



Rue 



Domaine de Voluceau - BP 1 05 



Code postal et ville 



I7i8i1i5i3I RQCQUENCQURT 



Pays 



FRANCE 



Nation a lite 



frangaise 



N° de telephone ifacultatij) 



N° de telecopie [facultatif] 



Adresse electron ique {facultaiij) 



^.Pfers'onne moral/ : ., 



Nom 

ou denomination sociale 



Prenoms 



Forme juridique 



N° SIREN 



I I I I I I I I 



Code APE-NAF 



Domicile 
ou 

siege 



Rue 



Code postal et ville 



I » I I I I 



Pays 



Nationality 



N° de telephone {facultatifi 



N° de telecopie tfacultatifi 



Adresse electronique tfacultatifi 



□ SBGWATURE DU DERflAWDEUR \ 




VOSA DE LA PREFECTURE 


OU DU MANDATAIRE (L \ 




/-x OU DE L'lWPO 


(Worn et qualite du signataire) *Sr\Jr y 











1 er depot 



Controle de charge dans le sens montant pour les svstemes de communication sans fil avec 
control e de puissance 

L'invention concerne les systemes de communication cellulaire sans fil avec controle de 
puissance, comme UMTS (pour "Universal Mobile Terrestrial System"). 

Un reseau cellulaire de communications se fonde sur des stations de base, capables de 
desservir des postes d'utilisateurs "mobiles". Chaque mobile a besoin d'un certain service 
qui se compose de donnees a transmettre dans certaines conditions (debit, delai, etc.). Un 
mobile qui regoit un tel service est dit "mobile actif ' . 

Ce qu'on appelle le controle de charge est une technique pour controler le trafic en termes 
de mobiles arrivants (controle d ? admission) et le trafic en termes de mobiles courants 
(controle de congestion). Le controle de charge peut done inclure les fonctions suivantes : 

- un controle d'admission determine si le systeme admet un nouveau mobile, ou non, 

- un controle de congestion examine ce qui se passe pour les mobiles actifs, en fonction des 
services qu'ils demandent. 

Le controle de charge tend notamment a garantir la qualite du service (QoS) pour les 
mobiles en temps reel, aussi bien que pour les mobiles non-temps-reel (debit elastique). La 
realisation d'un controle de charge efficace est cruciale dans les systemes sans fil avec 
controle de puissance. 

Les techniques de controle de charge connues ne donnent pas entiere satisfaction, comme 
on le verra en detail plus loin. Les raisons principales en sont aux plans de l'efficacite, de 
la rapidite, et de F aptitude a traiter un nombre eleve de mobiles. 

La presente invention vient ameliorer la situation. 

L'invention concerne un dispositif de controle pour reseau de communication sans fil, 
comprenant un calculateur de grandeurs liees a des affaiblissements mesures entre mobiles 
et stations de base, et/ou au seuil du rapport signal sur interference et bruit, 
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et un organe de decision quant au traitement de nouveaux mobiles candidats, cet organe 
operant conjointement avec le calculateur selon un mecanisme predefini, 

Selon une caracteristique principale de l'invention, le mecanisme comprend: 
5 - une fonction de calcul de charge, pour chaque mobile, et 

- une evaluation d'une condition de travail, representant la faisabilite de la desserte de 
mobiles par une station. 

Selon un aspect avantageux de l'invention, la condition de travail porte sur la charge 
10 sommee due aux mobiles servis par une station consideree. De plus, la fonction de calcul 
de charge comporte, pour un mobile, la sommation des inverses des affaiblissements des 
stations voisines, le resultat etant multiplie par une expression reliee au seuil du rapport 
signal sur interference et bruit, et par Faffaiblissement a la station serveuse. 

15 Preferentiellement, le dispositif comprend un stockage d'une valeur en cours de la charge 
sommee, et le mecanisme opere incrementiellement en calculant la charge d'un tnobile 
candidat, et en mettant a jour la charge sommee, pour determiner si le mobile est admis ou 
non en comparant la charge sommee a un seuiL 

2 0 Avantageusement, le calculateur est muni d'une fonction capable d'evaluer une condition 
prealable de bilan de liaison montante, par rapport a une valeur de seuil-bilan. De plus, le 
mecanisme utilise par l'organe de decision appelle d'abord ladite fonction devaluation de 
la condition prealable, et rejette le mobile candidat si cette condition n'est pas verifiee. 

2 5 A titre d'exemple de realisation, la condition prealable comporte, pour un mobile, le calcul 

de sa puissance maximale, divisee par une expression reliee au seuil du rapport signal sur 
interference et bruit, et par Paffaiblissement a la station serveuse. 

Selon une realisation particuliere de l'invention, la condition de travail comporte une valeur 

3 0 de seuil, etablie en correspondance de ladite valeur de seuil-bilan. 



Le dispositif de ^invention comprend avantageusement un second mecanisme capable de 
cooperer avec le calculateur pour evaluer, pour une station donnee, un critere de non- 
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congestion, et un second organe de decision, capable de modifier les debits-mobiles pour 
rester dans le champ du critere de congestion. 

Dans une premiere realisation, le second rnecanisme comporte, pour chaque mobile, le 
calcul de son seuil de rapport signal sur interference et bruit, puis le calcul d'une expression 
reliee a ce seuil de rapport signal sur interference et bruit, et ensuite Tappel de la fonction 
de calcul de charge avec ces valeurs, puis le calcul de la charge sommee due aux mobiles 
servis par une station consideree, cette charge sommee etant comparee a un seuil. 

Dans une seconde realisation, le second rnecanisme comporte, pour chaque mobile, le calcul 
de son seuil de rapport signal sur interference et bruit, puis le calcul d'une expression reliee 
a ce seuil de rapport signal sur interference et bruit, et ensuite: 

- Tappel de la fonction capable d'evaluer la condition prealable de bilan de liaison montante, 
par rapport a une valeur de seuil-bilan, le mobile concerne etant rejete si cette condition 
prealable n'est pas verifiee, 

- pour les mobiles non rejetes, Tappel de la fonction de calcul de charge avec les valeurs 
precitees, puis le calcul de la charge sommee due aux mobiles servis par une station 
consideree, cette charge sommee etant comparee a un seuil relie au seuil-bilan. 

L'invention concerne egalement un procede de controle pour reseau de communication sans 
fil comprenant les etapes consistant a 

a. calculer une charge pour chaque mobile a partir des grandeurs liees a des affaiblissements 
mesures entre mobiles et stations de base, et/ou au seuil du rapport signal sur interference 
et bruit, 

b. a partir des charges calculees de Tetape a., evaluer une condition de travail, representant 
la faisabilite de la desserte de mobiles par une station, 

c. decider du traitement de nouveaux mobiles candidats a partir de Tetape b. 

Selon un aspect avantageux de Tinvention, la condition de travail de Tetape b. porte sur la 
charge sommee due aux mobiles servis par une station consideree. 

De plus, Tetape a. comprend, pour un mobile, de 

- somraer les inverses des affaiblissements des stations voisines, 



1er depot 

4 

- multiplier le resultat par une expression reliee au seuil du rapport signal sur interference 
et bruit, et par Paffaiblissement a la station serveuse. 

Preferentiellement, l'etape b. comprend de stocker une valeur en cours de la charge soramee, 
5 et lors d'un nouvelle iteration du precede pour un mobile candidat, l'etape a. comprend de 
calculer la charge du mobile candidat, l'etape b. comprend de mettre a jour la charge 
sommee et de comparer la charge sommee a un seuil pour determiner si le mobile est admis 
ou non a l'etape c. 

1 0 Avantageusement, l'etape a. comprend d'abord d'evaluer une condition prealable de bilan 
de liaison montante, par rapport a une valeur de seuil-bilan, et de rejeter le mobile candidat 
si cette condition n'est pas verifiee. 

A titre d'exemple de realisation, la condition prealable de l'etape a. comporte, pour un 
1 5 mobile, le calcul de sa puissance maximale, divisee par une expression reliee au rapport 
signal sur interference et bruit, et par l'affaiblissement a la station serveuse. 

A titre d'exemple de realisation, la condition de travail de l'etape b. comporte line valeur de 
seuil, etablie en correspondance de ladite valeur de seuil-bilan. 

20 • 

Selon une realisation particuliere de Finvention, les etape a. a c. comprennent d'evaluer, 
pour une station donnee, un critere de non-congestion, et l'etape c. comprend de modifier 
les debits-mobiles pour rester dans le champ du critere de congestion. 

2 5 Preferentiellement, l'etape a. comprend, pour chaque mobile, de calculer son seuil de rapport 
signal sur interference et bruit, puis de calculer une expression reliee a ce seuil de rapport 
signal sur interference et bruit, et de calculer la charge de chaque mobile avec cette 
expression, et l'etape b. comprend de calculer la charge sommee due aux mobiles servis par 
une station consideree et de comparer cette charge sommee a un seuil. 

30 

En variante, l'etape a. comporte, pour chaque mobile, de calculer son seuil de rapport signal 
sur interference et bruit, puis de calculer une expression reliee a ce seuil de rapport signal 
sur interference et bruit, et ensuite: 
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- d'evaluer la condition prealable de bilan de liaison montante, par rapport a une valeur de 
seuil-bilan, le mobile concerne etant rejete si cette condition prealable n'est pas verifiee, 

- pour les mobiles non rejetes, de calculer les charges a partir des expressions calculees, la 
charge sommee due aux mobiles servis par une station consideree etant calculee et comparee 
a un seuil relie au seuil-bilan a Petape b. 

D'autres caracteristiques et avantages de l'invention apparaitront a Texamen de la description 
detaillee ci-apres, et des dessins annexes, sur lesquels : 

- la figure 1 illustre de fa§on schematique un reseau de communication cellulaire, 

- la figure 1A illustre de fagon schematique plus detaillee un reseau de communication 
cellulaire, 

- la figure 2 illustre sous forme de diagramme de flux, un premier exemple de mecanisme 
mettant en oeuvre T invention, 

- la figure 2A illustre une structure informatique susceptible de mettre en oeuvre le premier 
mecanisme, 

- la figure 3 illustre sous forme de diagramme de flux, un second exemple de mecanisme 
mettant en oeuvre P invention, 

- la figure 4 illustre sous forme de diagramme de flux, Paspect decentralise des mecanismes 
mettant en oeuvre Pinvention, 

- la figure 5 illustre sous forme de diagramme de flux, une variante du premier exemple de 
mecanisme mettant en oeuvre Pinvention, 

- la figure 6 illustre sous forme de diagramme de flux, une variante du second exemple de 
mecanisme mettant en oeuvre Pinvention, 

- la figure 7 illustre sous forme de diagramme de flux, un troisieme exemple de mecanisme 
mettant en oeuvre Pinvention, et 

- la figure 8 illustre sous forme de diagramme de flux, un quatrieme exemple de mecanisme 
mettant en oeuvre Pinvention. 

La presente description comprend aussi une annexe 1, dans laquelle sont regroupees les 
formules, precedees d'une definition des notations qu'elles utilisent, et qui peuvent etre 
reprises dans la presente description. 
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Les dessins et les annexes a la description pourront non seulement servir a completer 
l'invention, mais aussi contribuer a sa definition, le cas echeant. 

La Figure 1 illustre un exemple de reseau cellulaire avec deux stations notees u et v. Chaque 
station u, v dessert les mobiles localises dans une certaine zone geographique appelee 
cellule, Cu, Cv. Sont ici illustres 5 mobiles, designes generiquement par m u , dans la cellule 
Cu de la station u. En pratique, il existe d'autres mobiles m v5 non representee, dans la cellule 
Cv de la station v. 

Pour simplifies la figure 1 illustre des cellules par des disques mais elles peuvent avoir 
n'importe quelle autre forme. Les cellules peuvent avoir une certaine intersection appelee 
zone de "handover". 

Dans la presente description: 

- une "station de base", que Ton pourra abreger en "station" ou "antenne", comporte une 
antenne-reseau, directionnelle ou omnidirectionnelle, et Fensemble electronique associe a 
celle-ci. 

- les expressions "poste d'utilisateur" ou "equipement d'utilisateur" ou "mobile" ou merae 
"utilisateur" designent tout appareil capable de communication sans fil, et eventuellement 
susceptible de mobilite. 

- l'expression "sens montant" vise le cas ou un mobile cherche a etablir ou maintenir une 
communication avec la station ; Pexpression "sens descendant" vise le cas ou la station de 
base cherche a etablir ou maintenir une communication vers le mobile. 

- un "service" est ce dont a besoin un mobile, essentiellement en termes donnees a 
transmettre dans certaines conditions (debit, delai, notamment). 

- un mobile "actif 9 est un mobile qui regoit un tel service. 

- un "service non-temps-reel" ("non-real-time" ou NRT) peut s'accommoder d'un debit 
assez variable ou "elastique". 

- un "service en temps-reel" ("real-time" ou RT) ne peut s'accommoder d'un debit elastique; 
il necessite un debit sensiblement predefini, ou, du moins, un debit minimum predefini. 

- l'expression "avec limitation de puissance" vise le cas ou les puissances d 'emission des 
mobiles et de la station doivent rester inferieures ou egales a un seuil. Les systemes reels 
tels qu'UMTS ont en principe une limitation de puissance; 
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- l'expression "sans limitation de puissance" vise le cas ou les puissances d'emission des 
mobiles et de la station n'auraient aucune contrainte de seuil maximum a respecter. 

A chaque instant, un mobile donne a une position geographique qui lui est propre; il exige 
un certain service ; il pourrait etre desservi par une ou plusieurs stations ; s'il est actif, il est 
effectivement desservi par une certaine station. Ainsi: 

- un ensemble donne de stations et de mobiles est appele "configuration de mobiles" (et, 
implicitement, de stations, celles-ci restant fixes). 

Le controle de charge dans les reseaux cellulaires avec controle de puissance vise a s ? assurer 
que, pour les configurations de mobiles rencontrees, il existe une allocation de puissance 
respectant certaines exigences en termes de rapport-signal-sur-interference-et-bruit (SINR 
pour "signal-to4nterference-and-noise-ratio")et, le cas echeant, de limitations de puissance. 

Ici, l'expression "critere PAP" ou 1' acronyme "PAP" seul (tire de "Principe d' Allocation de 
Puissance" ou "Power Allocation Principle") designe un critere utilise pour determiner la 
faisabilite de Tallocation de puissance, en presence d'une configuration donnee de mobiles. 
On decrira notamment deux criteres differents notes UPAP, et EUPAP. La notation xPAP 
designe indifferemment de tels criteres. 

La Demande de brevet frangais N° 03 02017, deposee le 19 fevrier 2003, decrit en 
profondeur le contexte du controle de charge dans un reseau de communication sans fil, en 
y apportant des solutions nouvelles. Son contenu descriptif est a considerer comme 
incorpore par reference a la presente description, a laquelle il pourra au besoin etre annexe, 
avec ses dessins et annexes propres. 

Bien que certains de ses aspects puissent aussi s'appliquer au sens descendant (notamment 
comme decrit dans une autre demande de brevet deposee le meme jour) la presente 
description vise principalement le sens montant. 

La Figure 1 illustre egalement un exemple de la configuration des mobiles servis par la 
station u (m u indique un mobile servi par la station u). La figure illustre les trajets des 
mobiles a leur station serveuse u d 'une part et aux autres stations (telles que v) d'autrepart. 



1er depot 

m 

8 

Les pertes de propagation le long de ces trajets sont appeles affaiblissements. Une station 
est dite voisine d'un mobile si le mobile peut mesurer l'affaiblissement a cette station. 



La figure 1A fait apparaitre trois stations de base SI, S2 et S3, munies chacune d'une 
5 antenne, et, notamment, d'un module de calcul (S10, S20, S30). Les circuits usuels de 
telecommunication sans fil ne sont pas representes, pour simplifies Un mobile M est a 
portee des trois stations; il est suppose actif avec la station SL Dans Fexemple, les stations 
SI et S2 sont sous controle d'un controleur de stations de base BSC1 un autre controleur 
de stations de base BSC2 s'occupe de la station S3, et d'un ou plusieurs autres stations, non 
1 0 representees. Les controleurs ont aussi des capacites de calcul BSC10 et BSC20, et leurs 
autres fonctions habituelles, non representees. Les trois stations ont par exemple les portees 
definies par les cellules de la Figure 1. 

L'augmentation du nombre de mobiles peut conduire a une situation ou 1'allocation des 
15 puissances n'admet plus de solution (on dit alors que 1'allocation des puissances est 
infaisable). Dans un tel cas, on dit que le systeme est dans une situation de congestion. 

Le but du controle de charge est d'empecher cela de se produire. Plusieurs precedes ou 
algorithmes de controle de charge ont ete proposes dans la litterature. 

20 

Les algorithmes dits "directs" reposent sur un "indicateur de charge", qui est choisi pour etre 
calculable, et representer r amplitude de la charge du systeme. L'indicateur de charge le plus 
generalement utilise pour le sens montant est derive de 1' interference totale (somme du bruit 
et des puissances de tous les mobiles) regue a la station. Ceci a ete propose par 
2 5 [1] A J. Viterbi. "CDMA: Principles of Spread Spectrum Communications", 1995. 

Ont egalement ete proposes d' autres indicateurs comprenant notamment le SINR ("Signal 
to Interference and Noise Ration" ou rapport-signal-sur-interferenre-et-bruit), et/ou des 
grandeurs de debit-bit ("bit rate") D bit , ou equivalent. 

30 Le controle de charge est alors fonde sur la comparaison de cet indicateur de charge a une 
valeur-seuil, appelee le seuil de charge, pour le sens montant. Un nouveau mobile ne peut 
etre admis que s'il peut etre servi sans faire passer l'indicateur de charge au-dela du seuil 
dans le sens montant. 
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Ces algorithmes directs ont les inconvenients suivants: 

- les indicateurs de charge utilises par ces algorithmes dependent des puissances des mobiles 
qui fluctuent dans le temps (par exemple en fonction de leurs deplacements). Ceci oblige 
Poperateur a prendre une grande marge de securite pour le seuil de charge. D' autre part la 

5 charge additionnelle induite par un nouvel appel doit etre approximativement estimee. 

- de plus, les algorithmes directs connus n'assurent pas qu'une allocation de puissance 
existe. Par consequent, dans les systeme reels, des coupures de communication peuvent se 
produire, y compris aussitot apres P admission d'un nouveau mobile. 

- par ailleurs, les algorithmes directs realisent des iterations pour essayer de resoudre le 
1 0 probleme de controle de puissance plusieurs fois, avant d'obtenir une solution faisable (le 

terme faisable signifie qu'il y a une solution). Cette methode peut aboutir a eliminer plus de 
mobiles que cela n'est necessaire. De plus, les algorithmes directs sont tres lents lorsqu'ils 
doivent traiter a partir de rien une configuration donnee de stations de base et de mobiles 
(par exemple dans un outil de simulation). 

15 

Dans un autre type d ? algorithmes, dits "a essai", un nouveau mobile est admis temporaire- 
ment avant qu'une decision ne soit prise. Ceci est decrit dans: 

[2] Zvi Rosberg, Michael Andersin and Jens Zander, "Soft and safe admission control 
in cellular networks", IEEE Transaction on Networking 5(2):414 - 418, April 1997. 

2 0 [3] N. Bambos, S.C. Chen, and G. J. Pottie. "Channel access algorithms with active link 

protection for wireless communication networks with power control", IEEE/ACM 
Transactions in Networking 8(5):583 -596, October 2000. 

Les algorithmes "a essai "ont Pavantage d'etre surs, en ce sens qu'aucune coupure ne se 
25 produira, du moins jusqu'a Pinstant de la decision. En revanche, leur execution demande 
tellement de temps qu 'ils ne sont pas utilisable dans la pratique, tout particulierement dans 
les systemes reels. 

A ete egalement propose un algorithme de controle d 'admission pour le sens montant base 

3 0 sur le concept de bande efficace, inspire du reseau a bande large RNIS (Reseau Numerique 

a Integration de Services), utilisant PATM (Asynchronous Transfer Mode) : 
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[4] J.S. Evans and D. Everitt. "Effective bandwidth-based admission control for 
multiservice CDMA cellular networks", IEEE.Transactions on Vehicular Technolo- 
gy 48, January 1999. 

5 Cet algorithme de controle d'admission base sur la bande efficace concerne seulement le 
sens montant; il ne tient compte ni des limitations de puissance ni du bruit ; enfin, il est 
centralise, c'est-a-dire qu'il n'est pas possible de traiter chaque station independamrnent des 
autres. 

10 La presente invention vient traiter le controle d' admission et de congestion d'une maniere 
nouvelle, pour le sens montant, c'est-a-dire depuis un mobile vers une station. 

La presente invention a plusieurs aspects, qui peuvent etre pris independamrnent. 

15 On parlera de critere PAP global lorsque ce critere doit s'appliquer sur un ensemble de 
stations du reseau, et de critere PAP decentralise lorsque ce critere peut s'appliquer sur une 
seule station de base. 

U invention propose d'abord un critere PAP decentralise pour le sens montant, note UPAP 
2 0 (de "Uplink Power Allocation Principle"). Ce critere peut etre utilise comme condition pour 
la faisabilite du controle de puissance dans le sens montant, sans consideration de limitation 
de puissance. 

Pour prendre en compte la limitation de puissance, 1'invention propose un critere note 
2 5 EUPAP (principe etendu d 'allocation de puissance decentralise pour le sens montant , soit 
"Extended Uplink Power Allocation Principle"). 

L'invention propose aussi des mecanismes ou algorithmes de controle d 'admission et de 
congestion decentralises bases sur UPAP et EUPAP. 

30 

On examine d'abord le sens montant en mode "sans limitation de puissance". 
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On peut considerer que le controle de puissance dans le sens montant sans limitation de 
puissance est faisable si, pour tous les mobiles m u , il existe des puissances toutes non 
negatives P mu qui satisfont la condition A.l. Cette condition exprime que, pour chaque 
mobile, le rapport-signal-sur-interference-et-bruit (SINR) est superieur a un seuil donne, 
propre a ce mobile. 

Le critere d'allocation de puissance decentralise pour le sens montant (UPAP) peut alors etre 
considere. Son expression par la condition A.2 annexee utilise le SNIR modifie, egalement 
defini en annexe. La signification est la suivante : 

Si pour chaque station u, la condition A.2 est verifiee, alors le controle de puissance 
dans le sens montant sans limitation de puissance est faisable. Le coefficient k dans 
l'equation A.2 represente une marge de securite qui fixe le seuil au dessous de 1. 

On examine maintenant le cas du sens montant en mode "avec limitation de puissance". 

On peut considerer que le controle de puissance dans le sens montant avec limitation de 
puissance est faisable si des puissances non negatives P mu existent pour tous les mobiles m u , 
pour lesquels, a la fois : 

- la condition A.l est satisfaite, et 

- la puissance emise par chaque mobile ne depasse pas la limite donnee, comme exprime 
dans la relation A.3. Cette limite correspond a la puissance maximale du mobile pouvant 
prendre en compte le gain et la perte d'antenne. 

Le critere EUPAP peut alors etre exprime. On fixe une constante 0 comprise entre 0 inclus 
et 1 exclu, appelee seuil UBC pour le bilan de liaison montant (Uplink Budget Condition), 
en bref "seuil-bilan". 

Si les deux conditions A.4 et A.5 sont satisfaites, alors, avec une grande probability le 
controle de puissance dans le sens montant avec limitation de puissance est faisable. 

Ces nouveaux procedes de controle de charge ont les avantages suivants: 
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1. le traitement est decentralise, en ce sens qu'il porte a chaque fois sur une population des 
mobiles servis par une station, individuellement. 

2. les indicateurs de charge utilises dependent seulement des affaiblissements entre les 
5 mobiles et les stations, des seuils de SINR et des limites de puissance. 

3. ces indicateurs ne dependent pas des puissances de transmission, et par consequent ils ne 
fluctuent pas en raison des iterations effectuees lors du calcul de ces puissances. 

10 4. La charge additionnelle induite par un nouveau mobile peut etre calculee avec precision. 

5. Les nouveaux algorithmes de controle de la charge ont les avantages des algorithmes 
directs et "a essai "et evitent leurs inconvenients. Ils sont simultanement rapides et surs. 

15 L'homme du metier sait deja mesurer les affaiblissements entre un mobile et plusieurs 
stations. Considerant par exemple le systeme UMTS, la norme prevoit de mesurer les 
affaiblissements entre un mobile et 32 stations. Ainsi, les parametres requis pour construire 
un critere xPAP sont disponibles. r,- 

2 0 L'application de l'invention en simulation peut se faire dans un ordinateur de capacite 

adequate. 

L'application de l'invention dans de vrais systemes peut se faire en prevoyant un dispositif 
de controle, mettant en oeuvre au moins partiellement les algorithmes proposes. Ce 
25 dispositif de controle peut etre implante au niveau du calculateur d'une station de base 
(appelee Node-B dans UMTS) et/ou au niveau du calculateur situe dans le controleur de 
station de base (appele RNC dans UMTS). II peut aussi, par exemple, etre reparti entre ces 
deux elements. 

3 0 Sur la figure 2, le bloc 100 ou P1A assure le calcul de la charge xPAP, ici UPAP, pour 

chaque mobile. Le bloc 200 ou P2A assure la sommation des charges des mobiles 
individuellement servis par une station donnee (u), aux fins de determiner la condition de 
faisabilite xPAP, ici UPAP. 
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Le bloc 100 realise ici deux operations: 

- une operation 101 qui consiste a additionner sur toufes les stations Tinverse de 1'affaiblisse- 
rnent au mobile L mu v 

- une operation 103 qui consiste a multiplier le resultat de l'operation 101 par le SINR 
5 modifie, ainsi que l'affaiblissement a la station serveuse u .(en indice, "mu" correspond 

a "m u " dans les formules annexees). Le resultat est la charge UPAP du mobile (equipement 
utilisateur). 

On comprend que ce bloc PI A realise Tintegralite des operations du premier membre de 
1 0 1 'equation A.2 annexe, a 1 'exception de la sommation qui figure en tete de cette equation A.2. 

Cette sommation de tete est effectuee dans le bloc 200 ou P2A, qui realise les operations 
suivantes: 

- en 201, pour chaque mobile servi par la station consideree, on accede a sa charge UPAP, 
15 au besoin convenablement memorisee entre temps. 

- Tetape 203 consiste alors a sommer cette charge UPAP pour tous les mobiles servis par la 
station u consideree. La somme ainsi obtenue est notee en abrege 2. 

- Tetape 205 verifie si la somme obtenue S est inferieure a un seuil. 

2 0 Dans le mode de calcul donne a titre d f exemple, les charges xPAP (et autres) sont sans 
dimension. On peut done fixer le seuil a 1, ou a 1 - k, ou k est une marge de securite 
convenablement choisie, comme indique dans l'equation A.2. 

Si la somme S est inferieure au seuil 1 - k, l'operation 207 indique que le trafic peut etre 

2 5 servi par la station u consideree. Dans le cas contraire, l'operation 209 indique qu'il y a trop 

de trafic a la station: par exemple, ou bien celle-ci dessert trop de mobiles, ou bien les 
mobiles, ou certains d 'entre eux, sont desservis avec des debits trop eleves. 

Le processus dTJPAP, presente sur la figure 2, est un exemple de mise en oeuvre de 

3 0 1 ? invention pour assurer la faisabilite de l'allocation de puissance dans le sens montant sans 

limitation de puissance. 
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La figure 2A est une vue par modules concrets du mecanisme illustre sur la figure 2. On 
verra qu'elle raontre les similitudes avec le processus de la Figure 3. 

Le module de calcul PAP11 est capable de realiser le calcul d'inverse prevu a l'operation 
5 101, pour une station v. 

Comme Tindique la boucle figurant sur la figure 2A, ceci est reitere pour toutes les stations 
v considerees pour le mobile concerne. La somme qui en resulte est memorisee dans le bloc 
12. 

10 

Ceci est controle par un premier gestionnaire de calcul PAP 10. Celui-ci assure le controle 
de Fensemble du calcul effectue en P1A (figure 2), comme indique par des fleches en trait 
tirete sur la figure 2A. 

< 

15 Globalement, ceci est repete pour tous les mobiles, comme l'indique la boucle qui opere 
entre le bloc 12 et le bloc 13. Ce dernier fournit done sequentiellement les differentes 
charges UPAP pour les mobiles consideres de la station u. Les valeurs ainsi obtenues 
peuvent etre mises en memoire en 19; 

20 Le premier gestionnaire de calcul PAP 10 passe alors le controle a un second gestionnaire 
de calcul PAP 20, qui peut realiser le mecanisme P2A. 

II le fait, dans l'exemple, en cooperation avec la memoire 19, et avec la cellule PAP24. Elle 
realise les deux premieres operations 201 et 203 de la figure 2. Ceci se traduit par une 
25 somme 2xPaP(u), qui correspond a une sommation sur tous les usagers desservis par une 
station donnee u. Le bloc 24 realise une comparaison de cette somme a un seuil qu'il re§oit 
sur une entree 25. Le but est de determiner si on est dans la situation de l'operation 207 ou 
209 de la figure 2, e'est-a-dire si le trafic peut ou non etre servi par la station u. 

30 Dans le cas du mode sans limitation de puissance, ou UPAP, le seuil est a une valeur egale 
ou legerement inferieure a 1, soit 1- k, conformement a Tequation A.2. 
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On considere maintenant le cas avec limitation de puissance. Au niveau de Tunite 24 de la 
figure 2A ceci peut se traduire par: 

- le basculement de Tinterrupteur 25, qui va maintenant donner un seuil 0 a l'unite 24 (au 
lieu de 1-k), et 

5 - la mise en oeuvre d'une fonction de calcul UBC, referencee 21 sur la figure 2A. 

Par souci de clarte, les calculs qui sont maintenant a effectuer sont denommes EUPAP. 
Toutefois, et c'est l*un des avantages de 1'invention, ils sont fondamentalement semblables 
a ceux qui ont ete decrits en reference a la figure 2. 

10 

C'est ainsi que la partie mediane P1B et la partie basse P2B de la figure 3 s'expriment par 
les memes fonctions que celles de la figure 2, et portent d'ailleurs la meme reference. La 
seule difference est que le seuil intervenant a l'etape 205 est maintenant le seuil 0, 
egalement dit seuil UBC, au lieu du seuil 1-k de la Figure 2. En principe, le seuil 0 est 
1 5 inf erieur au seuil 1 -k. II pourra rester proche de (1 -k), par valeurs inf erieures, pour un mobile 
proche de la station ; il diminue, lorsque le mobile s'eloigne de la station. II s'agit ici, non 
de la proximite geographique, mais de la proximite electro-magnetique, compte-tenu des 
eventuels obstacles affaiblissant la propagation des ondes. 

2 0 Prealablement au deroulement de ces operations P1B et P2B de la figure 3, il est prevu de 
calculer.une "condition UBC", dont le mecanisme est illustre en POB sur la figure 3. Ce 
mecanisme comprend, pom chaque mobile: 

- Toperation 211 qui consiste a calculer la puissance maximale allouee au mobile, divisee 
par le SINR modifie et Taffaiblissement a la station serveuse, et 

2 5 - le test 213 qui verifie que le resultat est superieur au bruit N divise par 1- 0 ? ou 0 est le 
seuil dTJBC . 

- Si le test est positif, le mobile peut vraisemblablement etre servi par la station, comme 
indique en 215 ; si au contraire le test est negatif, le mobile ne peut en principe pas etre servi 
par la station, comme indique en 217. 

30 

Dans le cas 215 ou le test a ete positif, la suite prevoit que l'on refait les calculs illustres en 
partie moyenne P1B et basse P2B de la figure 3, mais cette fois en utilisant le seuil UBC 
note 0 a Toperation 205. 
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Le deroulement de ces operations etant en principe les memes que pour la figure 2, il ne sera 
pas decrit a nouveau. 

On aboutit finalement en 207 ou 209 a une conclusion que le trafic lie a Tensemble des 
5 mobiles peut ou non etre servi par la station u consideree. 

Le module POB de la figure 3 realise les calculs de Tequation A.4. Les modules P1B et P2B 
realisent les calculs de Tequation A.5. 

10 Le processus d'EUPAP presente sur la figure 3 constitue un exemple de mise en oeuvre de 
Pinvention pour assurer, avec une probability elevee, la faisabilite de l'allocation de 
puissance dans le sens montant avec des limitations de puissance. 

On vient maintenant faire reference a la figure 4, qui illustre le fait que les mecanismes 
15 proposes selon l'invention sont "decentralises". . 1 : 

Sur la figure 4, Tabreviation PAP designe indifferemment le calcul UPAP ou EUPAP (elle 
correspond au xPAP de la figure 2A). Pour les differentes stations independamment (301), 
on va proceder a des verifications PAP (303). Si chaque station satisfait la condition PAP 

2 0 (305), alors l'allocation de puissance globale est certainement faisable (ou faisable avecuiie 

probability elevee s'il s'agit de EUPAP), comme indique en 307. Dans le cas coritraire, il se 
peut que l'allocation de puissance soit infaisable, comme indique en 309. 

Dans ce qui precede, la mise en oeuvre des mecanismes proposes se fait de maniere absolue, 
25 c'est-a-dire en effectuant a nouveau tous les calculs a chaque fois, comme si on se trouvait 
a tout instant en presence d'une configuration mobiles/stations totalement nouvelle. 

Bien entendu, il est possible en pratique de faire operer les memes mecanismes de maniere 
relative. On decrira maintenant l'exemple le plus simple, en reference a un nouveau mobile 

3 0 entrant dans une configuration r€elle, deja en service. En fait, il s'agit d'un nouveau mobile 

entrant pour une station donnee : soit ce nouveau mobile cherche une connexion, soit c'est 
un mobile connecte vers une autre station, et pour lequel un changement de station est 
envisage. 
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La figure 5 illustre un exemple du controle d ! admission dans le sens montant, sans limitation 
de puissance, c f est-a-dire de type UPAP. 

II existe dans la memoire 19 de la figure 2A une valeur courante de la somme des charges 
UPAP actuelles. (Ceci suppose que Ton est actuellement en mode UPAP ; bien entendu, il 
s'agirait d*une valeur courante de la somme des charges EUPAP, si Ton etait en mode avec 
limitation de puissance). 

Lorsqu'un nouveau mobile arrive (401), l'operation 403 consiste a calculer ou estimer la 
charge UPAP de ce mobile, en utilisant la fonetion de calcul P1A de la figure 2, ou bien, 
ce qui revient au meme, les modules 11, ainsi que 12 et 13 de la figure 2A (mais une seule 
fois pour les modules 12 et 13, sans faire la boucle sur tous les mobiles). 

L'operation 406 consiste alors a augmenter la valeur courante stockee en 405 de la charge 
UPAP du nouveau mobile, et a tester si le resultat demeure inferieur a 1-k. Si oui, le mobile 
est admis en 407, et la somme des charges UPAP est mise a jour dans la memoire 19. Sinon, 
le mobile est rejete en 409, au titre du mode sans limitation de puissance. 

Les operations de la figure 5 peuvent demeurer a effectuer sous le controle du gestionnaire 
10 de la figure 2A, qui opere comme precedemment, sauf qu ! il inhibe la boucle operant sur 
les fonctions de calculs 12 et 13, comme deja indique. 

Le cas d'un controle d 'admission dans le sens montant avec limitation de puissance, c'est-a- 
dire fonde sur EUPAP, est illustre sur la figure 6. 

Le fonctionnement est, pour Tessentiel, le meme que sur la figure 5. Les elements qui se 
correspondent ont des references numeriques augmentees de 100. Toutefois, avant de 
calculer ou d'es timer en 503 la charge EUPAP du mobile, on verifie en 502 si la condition 
UBC est satisfaite pour le nouveau mobile. Si elle n'est pas satisfaite, ce mobile est 
immediatement rejete en 504. Sinon, on passe a l'operation 503, et ce n ? est qu'a la fin, en 507 
ou 509 que le mobile sera finalement admis, ou bien encore rejete. 
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L'invention permet egalement, ou a part (cet aspect pourrait etre separe) de controler la 
congestion dans le sens montant. 

La figure 7 illustre un mecanisme de controle de congestion dans le sens montant base sur 
5 UPAP. 

Ce mecanisme est mis en oeuvre periodiquement, pour chaque station, une par une. n se 
deroule comme suit: 

10 - Toperation 701 consiste pour chaque mobile, a calculer son seuil de rapport signal a 
interference et bruit. Ce seuil est defini comme le seuil du rapport energie par bit a bruit 
Eb/nO, multiplie par le debit binaire (bit rate) D bit , et divise par le debit-chip D^. Le debit- 
chip definit un debit rapporte a la periode d'une porteuse ou sous-porteuse utilisee pour 
l'etalement spectral. 

15 

- Toperation 703 consiste, pour chaque mobile de la station consideree a calculer le seuil de 
SDSFR modifie qui lui est propre, conformement a la notation figurant en annexe. 

- ensuite, Toperation 705 consiste a additiormer les charges UPAP sur tous les mobiles servis 
2 0 par la station. Les charges UPAP sont re-calculees a chaque passage a Toperation 105 ? du 

moins pour ceux des mobiles qui ont bouge. 

- ensuite, a Tetape 707, on diminue les debits jusqu'a ce que la somme resultante de 
Toperation 705 soit inferieure a 1 - k, ou k est une marge de securite par rapport a 1. 

2.5 

Cette marge de securite k peut etre consideree comme liee a la mobilite des utilisateurs. Plus 
la mobilite des utilisateurs est reduite, plus cette marge est faible. Elle est nulle si tous les 
utilisateurs sont fixes. Elle peut etre fixee a Tavance, par exemple en fonction d'une 
estimation, ou de statistiques sur cette mobilite, ou bien determinee dynamiquement, de 
30 temps a autre. 

La figure 8 illustre un algorithme de controle de congestion dans le sens montant, mais cette 
fois avec limitation de puissance, c ! est-a-dire base sur EUPAP. 
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Les operations sont la aussi les memes que celles de la figure 7 (les references numeriques 
sont augmentees de 100). La seule difference essentielle est qu'aux etapes 805 et 807, au lieu 
de prendre le seuil 1 - k, on prend le seuil UBC note 0, comme on Ton a deja vu a propos 
de la figure 3. 

5 

Bien entendu, la presente invention n'est pas limitee au mode de realisation decrit, 
notamment en detail et s'etend a toute variante mettant en oeuvre les principes exposes. 

En particulier, il a ete expose une fagon de mettre en oeuvre Tinvention de maniere 
1 0 dynamique, a parti de valeurs deja calculees. D'autres modes de fonctionnement "incremen- 
tiels" peuvent etre envisages. 

II est evident egalement, a la lecture de la description, que les processus de Tinvention, ainsi 
que les dispositifs adaptes a leur mise en oeuvre, sont independants les uns des autres et 
15 peuvent faire Pobjet d'une mise en oeuvre independante. 

Ainsi, le processus d 'aUocation de puissance decentralise pour le sens montant peut etre base 
sur UPAP ou sur EUPAP selon que cette allocation est ou non sans limitation de puissance. 
II en va de merae pour les processus independants de l'invention tels que 
2 0 - les processus d 5 admission de mobile et 
- les processus de controle de congestion, 

bases sur UPAP ou sur EUPAP selon que cette allocation est ou non sans limitation de 
puissance. 
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1 Annexe 1 

1.1 Notations 

• u,v stations. 

• m u un mobile servi pax une station u. 

• L m ,v affaiblissement entre le mobile m et la station v. 

• N bruit externe. 

• lm u seuil du rapport-signal-sur-interference-et-bruit (signal-to-interference- 
and-noise-ratio SINR) pour le mobile m u . 

• - £mj(l + f«J SINR modifie. 

• P mv puissance emise par le mobile m v . 

• P m „ la puissance maximale du mobile m u . 

• k marge de securite par rapport a 1. 

1.2 Equations 



> £m u : V u y m u (A.l) 



Y^fel/L mu A? m „L mu , u <l-k (A.2-UPAP) 

fm„ < An„ , V«,7n„ (A. 3) 



> =,Vu,m„ (A.4-UBC) 



( Vim.,. L m ^ u ? mu <6 , V « (A.5 - EUPAP) 



1 
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Revendications 

1. Dispositif de contrdle pour reseau de communication sans fil, 

comprenant un calculateur de grandeurs liees a des affaiblissements mesures entre mobiles 

et stations de base, et/ou au seuil du rapport signal sur interference et bruit, 

et un organe de decision quant au traitement de nouveaux mobiles candidats, cet organe 

operant conjointement avec le calculateur selon un mecanisme predefini, 

caracterise en ce que ledit mecanisme comprend: 

- une fonction de calcul de charge, pour chaque mobile, et 

- une evaluation d'une condition de travail, representant la faisabilite de la desserte de 
mobiles par une station. 

2. Dispositif selon la revendication 1, caracterise en ce que la condition de travail porte sur 
la charge sommee due aux mobiles servis par une station consideree. * 

3. Dispositif selon l'une des revendications 1 et 2, caracterise en ce que la fonction de calcul 
de charge comporte, pour un mobile, la sommation des inverses des affaiblissements des 
stations voisines, le resultat etant multiplie par une expression reliee au seuil du rapport 
signal sur interference et bruit, et par l'affaiblissement a la station serveuse. 

4. Dispositif selon l'une des revendications 1 a 3, caracterise en ce .qu'il comprend un 
stockage d'une valeur en cours de la charge sommee, et en ce que ledit mecanisme opere 
incrementiellement en calculant la charge d'un mobile candidat, et en mettant a jour la 
charge sommee, pour determiner si le mobile est admis ou non en comparant la charge 
sommee a un seuil. 

5. Dispositif selon Tune des revendications 1 a 4, caracterise en ce que le calculateur est 
muni d'une fonction capable d'evaluer une condition prealable de bilan de liaison montante 
(UBC), par rapport a une valeur de seuil-bilan (UBC), 

et en ce que le mecanisme utilise par l'organe de decision appelle d'abord ladite fonction 
devaluation de la condition prealable, et rejette le mobile candidat si cette condition n'est 
pas verifiee. 
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1 6. Dispositif selon la revendication 5, caracterise en ce que la condition prealable comporte, 

2 pour un mobile, le calcul de sa puissance maximale, divisee par une expression reliee au 

3 seuil du rapport signal sur interference et bruit, et par I'affaiblissement a la station serveuse. 

4 

5 7. Dispositif selon Tune des revendications 5 et 6, caracterise en ce que la condition de 

6 travail comporte une valeur de seuil, etablie en correspondance de ladite valeur de seuil- 

7 bilan (UBC). 

8 

9 8. Dispositif selon Tune des revendications precedentes, caracterise en ce qu'il comprend 

10 un second rnecanisme capable de cooperer avec le calculateur pour evaluer, pour une station 

1 1 donnee, un critere de non-congestion, et un second organe de decision, capable de modifier 

12 les debits-mobiles pour rester dans le champ du critere de congestion. 

13 

14 9. Dispositif selon la revendication 8, caracterise en ce que le second rnecanisme comporte, 

15 pour chaque mobile, le calcul de son seuil de rapport signal sur interference et bruit, puis le 

1 6 calcul d'une expression reliee a ce seuil de rapport signal sur interference et bruit, et ensuite 

17 Tappel de la fonction de calcul de charge avec ces valeurs, puis le calcul de la charge 

18 sommee due aux mobiles servis par une station consideree, cette charge sommee etant 

19 comparee a un seuil. 

20 

21 10. Dispositif selon la revendication 8, prise en combinaison avec la revendication 5, 

22 caracterise en ce que le second mepanisme comporte, pour chaque mobile, le calcul de son 
2 3 seuil de rapport signal sur interference et bruit, puis le calcul d'une expression reliee a ce 
2 4 seuil de rapport signal sur interference et bruit, et ensuite: 

25 - Tappel de la fonction capable d 'evaluer la condition prealable de bilan de liaison montante 

2 6 (UBC), par rapport a une valeur de seuil-bilan (UBC), le mobile concerne etant rejete si cette 

27 condition prealable n'est pas verifiee. 

2 8 - pour les mobiles non rejetes, Tappel de la fonction de calcul de charge avec les valeurs 

29 precitees, puis le calcul de la charge sommee due aux mobiles servis par une station 

30 consideree, cette charge sommee etant comparee a un seuil relie au seuil-bilan. 

31 

32 11. Procede de controle pour reseau de communication sans fil comprenant les etapes 

3 3 consistant a 
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a. calculer une charge pour chaque mobile a partir des grandeurs liees a des affaiblissements 
mesures entre mobiles et stations de base, et/ou au seuil du rapport signal sur interference 
et bruit, 

b. a partir des charges calculees de l'etape a., evaluer une condition de travail, representant 
la faisabilite de la desserte de mobiles par une station, 

c. decider du traitement de nouveaux mobiles candidats a partir de l'etape b. 

12. Procede selon la revendication 11, caracterise en ce que la condition de travail de l'etape 
b. porte sur la charge sommee due aux mobiles servis par une station consideree. 

13. Procede selon Tune des revendications 11 et 12, caracterise en ce que l'etape a. 
comprend, pour un mobile, de 

- sommer les inverses des affaiblissements des stations voisines, 

- multiplier le resultat par une expression reliee au seuil du rapport signal sur interference 
et bruit, et par l'affaiblissement a la station serveuse. 

14. Procede selon 1'une des revendications 11 a 13, caracterise en ce que l'etape b. comprend 
de stocker une valeur en cours de la charge sommee, et lors d'un nouvelle iteration du 
procede pour un mobile candidat, l'etape a. comprend de calculer la charge du mobile 
candidat, l'etape b. comprend de mettre a jour la charge sommee et de comparer la charge 
sommee a un seuil pour determiner si le mobile est admis ou non a l'etape c. 

15 . Procede selon l'une des revendications 11a 14, caracterise en ce que l'etape a. comprend 
d'abord d' evaluer une condition prealable de bilan de liaison montante (UBC), par rapport 
a une valeur de seuil-bilan (UBC), et de rejeter le mobile candidat si cette condition n'est 
pas verifiee. 

16. Procede selon la revendication 15, caracterise en ce que la condition prealable de l'etape 
a. comporte, pour un mobile, le calcul de sa puissance maximale, divisee par une expression 
reliee au rapport signal sur interference et bruit, et par l'affaiblissement a la station serveuse. 
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1 17. Procede selon Tune des revendications 15 et 16, caracterise en ce que la condition de 

2 travail de Fetape b. comporte une valeur de seuil, etablie en correspondance de ladite valeur 

3 de seuil-bilan (UBC). 

4 

5 18. Procede selon Tune des revendications precedentes, caracterise en ce que les etape a. a 

6 c. comprennent d'evaluer, pour une station donnee, un critere de non-congestion, et en ce 

7 que 1 'etape c. comprend de modifier les debits-mobiles pour rester dans le champ du critere 

8 de congestion. 
9 

10 19. Procede selon la revendication 18, caracterise en ce que Fetape a. comprend, pour 

11 chaque mobile, de calculer son seuil de rapport signal sur interference et bruit, puis de 

12 calculer une expression reliee a ce seuil de rapport signal sur interference et bruit, et de 

1 3 calculer la charge de chaque mobile avec cette expression, et en ce que Fetape b. comprend 

14 de calculer la charge sommee due aux mobiles servis par une station consideree et de 

15 comparer cette charge sommee a un seuiL 
16 

17 20. Procede selon la revendication 18, prise en combrnaison avec la revendication 15, 

18 caracterise en ce que Fetape a. comporte, pour chaque mobile, de caleule^ son seuil de 

19 rapport signal sur interference et bruit, puis de calculer une expression reliee. a ce seuil de 

20 rapport signal sur interference et bruit, et ensuite: 

21 - d'evaluer la condition prealable de bilan de liaison montante (UBC), par rapport a une 

22 valeur de seuil-bilan (UBC), le mobile concerne etant rejete si cette condition prealable n 'est 

23 pas verifiee, 

24 - pour les mobiles non rejetes, de calculer les charges a partir des expressions calculees, la 
2 5 charge sommee due aux mobiles servis par une station consideree etant calculee et comparee 
26 a un seuil relie au seuil-bilan a Fetape b. 
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calcul de la charge UPAP 
Pour chaque mobile : 



additionner sur toutes les stations I ' inverse 
de I'affaiblissement au mobile 
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multiplier par le SINR 
ment a la station servei 


modi f ie et I'affaiblisse- 
jse 



ceci donne la charge UPAP du mobile 



UPAP condition 
Pour chaque station 



pour chaque mobile servi par la station 
considerer sa charge UPAP 



Z: additionner sur tous les mobiles 
servis par la station 




veri tier si la somme X est inf erieure 
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OUI 

le traf ic peuf etre 
servi par la station 



N0N 
trop de traf ic a la 
station (trop demo- 
biles ou debits trop 
eleves ) 
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calcul de la charge UPAP 
Pout chaque mobile: 



additionner sur toutes 
l'affaiblissement au mobile 



les stations I'inverse de 
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multiplier par le SINR modifie et PaiFaiblissement a la station 
serveuse 
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ceci donne la charge UPAP du mobile 



UPAP condition 
Pour chaque station: 



pour chaque mobile servi par la station considerer sa 
"charge UPAP 



i 



E: additionner sur tous les mobiles servis par la 
station 



i 



verifier si la somme D est inferieure a 1 - k 



OUI 

le trafic peut etre servi 
par la station 



NON 

trop de trafic a la sta- 
tion (trop de mobiles ou 
debits trop eleves) 
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Condition UBC 
Pour chaque mobile •. 



Calculersa puissonce maximale divisee par le SINR 
modi fie et raffaiblissementd la station serveuse 



P0B 



verifier que le resultat est superieur qu bruit divise pari 
moins le seuil d' UBC 



0UI 

le mobile peut etre servi 
par la station 



NON 

le mobile ne peut pas etre 
servi 
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Calcul de la charge EUPAP 
Pour chaque mobile •■ 



P1B 



additionner surtoutes les stations I'inverse de I'affai- 
blissement au mobile 



multiplier par le SINR modifie et Taffaiblissement a 
la station serveuse 
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ceci donne la charge EUPAP du mobile 



Condition EUPAP 
Pour chaque station : 



pour chaque mobile servi par la station considerer sa 
charge EUPAP 
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X: additionner sur tous les mobiles servis par la station I 
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verifier si la somme Z est inf erieure au seuil UBC ^ 
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NON 
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Condition UBC 
Pour chaque mobile : 



Calculer sa puissance maximaie divisee par le SINR modifie 
et PafTaiblissement a la station serveuse 
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verifier que le resultat est superieur au bruit divise par 1 
moins le seuil d'UBC 



OUI 

le mobile peut etre servi 
par la station 



NON 

le mobile ne peut pas etre 
servi 
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Calcul de la charge EUPAP 
Pour chaque mobile: 



additionner sur toutes les stations Tinverse de 
Faffaiblissement au mobile 



multiplier par le SINR modifie et raffaiblissement a la station 
serveuse 
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ceci donne la charge EUPAP du mobile 



Condition EUPAP 
Pour chaque station: 



pour chaque mobile servi par la station considerer sa 
charge EUPAP 



i 



.-£: additionner sur tous les mobiles servis par la 
station 



/ verifier si la somme E est inferieure au seuil UBC 
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OUI 

le trafic peut etre servi 
par la station 



NON- 
trop de trafic a la sta- 
tion (trop de mobiles ou 
debits trop eleves) 
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Pour une station donnee : 



Etant donne la valeur 
courante de la somme 
des charges UPAP 
note Z 



Un nouveau mobile arrive 



calculer/estimer la charge 
UPAP du mobile 
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Pour une station donnee: 



Etant donne la 
valeur courante 
de la somme des 
charges UPAP 
note X 



Un nouveau mobile arrive 



calculer/estimer la charge UPAP du 
mobile 
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Pour une station donnee 
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note E 
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Periodiquement pour une station donnee 
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Periodiquement pour une station donnee 
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modifie £' 
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E: additionner les charges EUPAP sur tous les 
mobiles servis par la station et satisfaisant la con- 
dition UBC 
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